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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .1 7(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
04/26/2007 has been entered. 

Response to Arguments 

2. Claims 1 - 4, 6 - 16, 18 - 28 and 30 - 36 are pending in this Office Action. After 
a further search and a thorough examination of the present application, claims 1 - 4, 6 - 
16, 18 - 28 and 30 - 36 remain rejected. 

3. Applicant's arguments with respect to claims 1 - 4, 6 - 1 6, 1 8 - 28 and 30 - 36 
have been considered but are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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5. Claims 1 - 4, 6 - 16, 18 - 28 and 30 - 36 rejected under 35 U.S.C. 103(a) as 
being unpatentable over Peter Bumbulis ('Bumbulis' herein after) (US 2003/0204513 
A1) further in view of Burges et al. ('Burges' herein after) (US 5,727,081). 

With respect to claim 1 , 

Bumbulis discloses a system for index key normalization comprising a processor 
adapted for: 

(a) selecting a column of an index key (paragraph 15, Bumbulis); 

(b) generating a marker corresponding to the selected column (paragraph 70, 
Bumbulis); 

(c) generating a normalized column value corresponding to the selected column 
(paragraph 21 , Bumbulis), wherein the processor generates the normalized 
column value by determining the type of the column value, and applying a type 
specific mapping function to the column value (paragraph 228, Bumbulis); and 

(d) appending the marker and the normalized column value pair to a previously 
generated marker and normalized column value pair if any (paragraph 86, 
Bumbulis). 

Bumbulis however does not disclose the mapping function explicitly as disclosed. 

Burges teaches the mapping function being used with the column values in 
column 13 lines 48 - 67 and column 14 lines 1-10, Burges. 

It would have been obvious to one of ordinary skill in the art of data processing at 
the time of the present invention to combine the teachings of cited references because 
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both the references cited work towards normalization and quick comparison of keys and 
compressed column 4 lines 48 - 61 , Burges. 

6. Claims 2 - 4, 6 - 8 have been rejected under the same rationale as claim 1 . The 
references for the limitations are cited below. 

With respect to claim 2, 

Bumbulis as modified discloses the system of claim 1 , wherein the processor 
repeats steps (a)-(d) for each column in the index key (paragraph 76 and figure 8A, 8B, 
Bumbulis). 

With respect to claim 3, 

Bumbulis as modified discloses the system of claim 1 , wherein the processor, 
after generating the marker, determines if a column value is null, determines if a column 
value is of type bit, and determines if the column is sorted in ascending or descending 
order (paragraph 19 and 25, Bumbulis). 

With respect to claim 4, 

Bumbulis as modified discloses the system of claim 3, wherein the processor 
modifies the marker to indicate if the column value is null, is of type bit, and if the 
column is sorted in ascending or descending order (paragraph 227, Bumbulis). 



With respect to claim 6, 
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Bumbulis as modified discloses the system of claim 1 , wherein the processor 
compares the normalized column value to other normalized column values independent 
of the original column type (paragraph 69, Bumbulis). 

With respect to claim 7, 

Bumbulis as modified discloses the system of claim 1 , wherein the processor 
standardizes the size of the marker and the normalized column value pair before 
appending the marker and the normalized column value pair to the previously generated 
marker and normalized column value pair if any (figure 6, 8A and 8B, Bumbulis). 

With respect to claim 8, 

Bumbulis as modified discloses the system of claim 7, wherein the processor 
standardizes the size of the marker and the normalized column value pair by comparing 
the marker and normalized column value pair to a predetermined maximum size and 
computing a checksum using the pair if the pair is greater than the predetermined 
maximum size; truncating the marker and normalized column value pair by removing 
bits from the end of the pair in excess of the predetermined maximum size; and 
replacing the end bytes of the truncated pair with the computed checksum (paragraphs 
21 and 86, figure 6, Bumbulis). 



With respect to claim 9, 
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Bumbulis discloses a system for index key column unnormalization of a 
normalized index key comprising a processor adapted for: determining if the type of a 
selected column value can be unnormalized; and if so, determining if the selected 
column was truncated; and generating the unnormalized column value if the selected 
column was not truncated (figures 8A and 8B, paragraphs 76 and 86, Bumbulis). 

Bumbulis however does not disclose the unnormalized explicitly as disclosed. 

Burges teaches the unnormalized values being considered column 1 1 lines 9 - 
29 and column 12 lines 12-35, Burges. 

It would have been obvious to one of ordinary skill in the art of data processing at 
the time of the present invention to combine the teachings of cited references because 
both the references cited work towards normalization and quick comparison of keys and 
compressed column 4 lines 48 - 61 , Burges. 

7. Claims 10-12 have been rejected under the same rationale as claim 9. The 
references for the limitations are cited below. 

With respect to claim 10, 

Bumbulis as modified discloses the system of claim 9, wherein the processor 
moves through the normalized index key until the selected column is reached, by: 

(a) determining if the current column is a fixed size or variable size type 
(paragraph 21 , Bumbulis); and 

(b) if the current column is a fixed size type, moving forward in the normalized 
index key a number of bytes equal to the size of the fixed size type, or if the 
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current column is a variable size type, moving forward in the normalized index 
key a number of bytes equal to the length of the column, determined by 
examining each byte of the current column until the end of the column is 
reached (paragraph 227 - 228, Bumbulis). 

With respect to claim 1 1 , 

Bumbulis as modified discloses the system of claim 10, wherein the processor 
repeats steps (a) and (b) for each column in the normalized index key until the selected 
column is reached (paragraph 76, Bumbulis). 

With respect to claim 12, 

Bumbulis as modified discloses the system of claim 9, wherein the processor 
determines if the selected column was truncated by determining if the selected column 
is a fixed size or variable size type; and, if the selected column is a fixed size type, 
determining if the size of the previous columns in the index key plus the size of the 
selected column is greater than a predetermined maximum size, or, if the selected 
column is a variable size type, examining each byte of the selected column until the end 
of the column is reached or the number of bytes examined plus the size of the previous 
columns in the index key exceed a predetermined maximum size (figure 6, paragraphs 
21 and 86, Bumbulis). 



With respect to claim 13, 
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Bumbulis discloses a computer-readable medium having stored thereon 
computer-executable instructions for performing a method for index key normalization 
comprising: 

(a) selecting a column of an index key (paragraph 15, Bumbulis); 

(b) generating a marker corresponding to the selected column (paragraph 70, 
Bumbulis); 

(c) generating a normalized column value corresponding to the selected column 
(paragraph 21 , Bumbulis), wherein the processor generates the normalized 
column value by determining the type of the column value, and applying a type 
specific mapping function to the column value (paragraph 228, Bumbulis); and 

(d) appending the marker and the normalized column value pair to a previously 
generated marker and normalized column value pair if any (paragraph 86, 
Bumbulis). 

Bumbulis however does not disclose the mapping function explicitly as disclosed. 

Burges teaches the mapping function being used with the column values in 
column 13 lines 48 - 67 and column 14 lines 1-10, Burges. 

It would have been obvious to one of ordinary skill in the art of data processing at 
the time of the present invention to combine the teachings of cited references because 
both the references cited work towards normalization and quick comparison of keys and 
compressed column 4 lines 48 - 61 , Burges. 

8. Claims 14-16, 18-20 have been rejected under the same rationale as claim 
13. The references for the limitations are cited below. 
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With respect to claim 14, 

Bumbulis as modified discloses the computer-readable medium of claim 13, 
further comprising computer-executable instructions for repeating steps (a)-(d) for each 
column in the index key (paragraph 76 and figure 8A, 8B, Bumbulis). 

With respect to claim 1 5, 

Bumbulis as modified discloses the computer-readable medium of claim 13, 
further comprising computer-executable instructions for, after generating the marker: 
determining if a column value is null; determining if a column value is of type bit; and 
determining if the column is sorted in ascending or descending order (paragraph 19 and 
25, Bumbulis). 

With respect to claim 16, 

Bumbulis as modified discloses the computer-readable medium of claim 15, 
further comprising computer-executable instructions for modifying the marker to indicate 
if the column value is null, is of type bit, and if the column is sorted in ascending or 
descending order (paragraph 227, Bumbulis). 

With respect to claim 18, 

Bumbulis as modified discloses the computer-readable medium of claim 13, 
further comprising computer-executable instructions for comparing the normalized 
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column value to other normalized column values independent of the original column 
type (paragraph 69, Bumbulis). 

With respect to claim 19, 

Bumbulis as modified discloses the computer-readable medium of claim 13, 
further comprising computer-executable instructions for standardizing the size of the 
marker and the normalized column value pair before appending the marker and the 
normalized column value pair to the previously generated marker and normalized 
column value pair if any (figure 6, 8A and 8B, Bumbulis). 

With respect to claim 20, 

Bumbulis as modified discloses the computer-readable medium of claim 19, 
wherein standardizing the size of the marker and the normalized column value pair 
comprises: comparing the marker and normalized column value pair to a predetermined 
maximum size and computing a checksum using the pair if the pair is greater than the 
predetermined maximum size; truncating the marker and normalized column value pair 
by removing bits from the end of the pair in excess of the predetermined maximum size; 
and replacing the end bytes of the truncated pair with the computed checksum 
(paragraphs 21 and 86, figure 6, Bumbulis). 



With respect to claim 21 , 
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Bumbulis discloses a computer-readable medium having stored thereon 
computer-executable instructions for performing a method for index key column 
unnormalization of a normalized index key comprising: determining if the type of a 
selected column value can be unnormalized; and if so, determining if the selected 
column was truncated; and generating the unnormalized column value if the selected 
column was not truncated (figures 8A and 8B, paragraphs 76 and 86, Bumbulis). 

Bumbulis however does not disclose the unnormalized explicitly as disclosed. 

Burges teaches the unnormalized values being considered column 1 1 lines 9 - 
29 and column 12 lines 12-35, Burges. 

It would have been obvious to one of ordinary skill in the art of data processing at 
the time of the present invention to combine the teachings of cited references because 
both the references cited work towards normalization and quick comparison of keys and 
compressed column 4 lines 48 - 61 , Burges. 

9. Claims 22 - 24 have been rejected under the same rationale as claim 21 . The 
references for the limitations are cited below. 

With respect to claim 22, 

Bumbulis as modified discloses the computer-readable medium of claim 21, 
further comprising computer-executable instructions for moving through the normalized 
index key until the selected column is reached, by: 

(a) determining if the current column is a fixed size or variable size type 
(paragraph 21, Bumbulis); and 
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(b) if the current column is a fixed size type, moving forward in the normalized 
index key a number of bytes equal to the size of the fixed size type, or if the 
current column is a variable size type, moving forward in the normalized index 
key a number of bytes equal to the length of the column, determined by 
examining each byte of the current column until the end of the column is 
reached (paragraph 227 - 228, Bumbulis). 

With respect to claim 23, 

Bumbulis as modified discloses the computer-readable medium of claim 22, 
further comprising computer-executable instructions for repeating steps (a) and (b) for 
each column in the normalized index key until the selected column is reached 
(paragraph 76, Bumbulis). 

With respect to claim 24, 

Bumbulis as modified discloses the computer-readable medium of claim 21, 
wherein determining if the selected column was truncated comprises: determining if the 
selected column is a fixed size or variable size type; and if the selected column is a 
fixed size type, determining if the size of the previous columns in the index key plus the 
size of the selected column is greater than a predetermined maximum size, or, if the 
selected column is a variable size type, examining each byte of the selected column 
until the end of the column is reached or the number of bytes examined plus the size of 
the previous columns in the index key exceed a predetermined maximum size (figure 6, 



Application/Control Number: 10/748,570 
Art Unit: 2166 

paragraphs 21 and 86, Bumbulis). 
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With respect to claim 25, 

Bumbulis discloses a method for index key normalization comprising: 

(a) selecting a column of an index key (paragraph 15, Bumbulis); 

(b) generating a marker corresponding to the selected column (paragraph 70, 
Bumbulis); 

(c) generating a normalized column value corresponding to the selected column 
(paragraph 21 , Bumbulis), wherein the processor generates the normalized 
column value by determining the type of the column value, and applying a type 
specific mapping function to the column value (paragraph 228, Bumbulis); and 

(d) appending the marker and the normalized column value pair to a previously 
generated marker and normalized column value pair if any (paragraph 86, 
Bumbulis). 

Bumbulis however does not disclose the mapping function explicitly as disclosed. 

Burges teaches the mapping function being used with the column values in 
column 13 lines 48 - 67 and column 14 lines 1-10, Burges. 

It would have been obvious to one of ordinary skill in the art of data processing at 
the time of the present invention to combine the teachings of cited references because 
both the references cited work towards normalization and quick comparison of keys and 
compressed column 4 lines 48 - 61 , Burges. 
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1 0. Claims 26 - 28, 30 - 32 have been rejected under the same rationale as claim 
25. The references for the limitations are cited below. 

With respect to claim 26, 

Bumbulis as modified discloses the method of claim 25, further comprising 
repeating steps (a)-(d) for each column in the index key (paragraph 76 and figure 8A, 
8B, Bumbulis). 

With respect to claim 27, 

Bumbulis as modified discloses the method of claim 25, further comprising, after 
generating the marker: determining if a column value is null; determining if a column 
value is of type bit; and determining if the column is sorted in ascending or descending 
order (paragraph 19 and 25, Bumbulis). 

With respect to claim 28, 

Bumbulis as modified discloses the method of claim 27, further comprising 
modifying the marker to indicate if the column value is null, is of type bit, and if the 
column is sorted in ascending or descending order (paragraph 227, Bumbulis). 

With respect to claim 30, 

Bumbulis as modified discloses the method of claim 25, further comprising 
comparing the normalized column value to other normalized column values independent 
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of the original column type (paragraph 69, Bumbulis). 

With respect to claim 31 , 

Bumbulis as modified discloses the method of claim 25, further comprising 
standardizing the size of the marker and the normalized column value pair before 
appending the marker and the normalized column value pair to the previously generated 
marker and normalized column value pair if any (figure 6, 8A and 8B, Bumbulis). 

With respect to claim 32, 

Bumbulis as modified discloses the method of claim 31 , wherein standardizing 
the size of the marker and the normalized column value pair comprises: comparing the 
marker and normalized column value pair to a predetermined maximum size and 
computing a checksum using the pair if the pair is greater than the predetermined 
maximum size; truncating the marker and normalized column value pair by removing 
bits from the end of the pair in excess of the predetermined maximum size; and 
replacing the end bytes of the truncated pair with the computed checksum (paragraphs 
21 and 86, figure 6, Bumbulis). 

With respect to claim 33, 

Bumbulis discloses a method for index key column unnormalization of a 
normalized index key comprising: determining if the type of a selected column value can 
be unnormalized; and if so, determining if the selected column was truncated; and 
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generating the unnormalized column value if the selected column was not truncated 
(figures 8A and 8B, paragraphs 76 and 86, Bumbulis). 

Bumbulis however does not disclose the unnormalized explicitly as disclosed. 

Burges teaches the unnormalized values being considered column 1 1 lines 9 - 
29 and column 12 lines 12-35, Burges. 

It would have been obvious to one of ordinary skill in the art of data processing at 
the time of the present invention to combine the teachings of cited references because 
both the references cited work towards normalization and quick comparison of keys and 
compressed column 4 lines 48 - 61 , Burges. 

1 1 . Claims 34 - 36 have been rejected under the same rationale as claim 33. The 
references for the limitations are cited below. 

With respect to claim 34, 

Bumbulis as modified discloses.the method of claim 33, further comprising 
moving through the normalized index key until the selected column is reached, by: 

(a) determining if the current column is a fixed size or variable size type 
(paragraph 21, Bumbulis); and 

(b) if the current column is a fixed size type, moving forward in the normalized 
index key a number of bytes equal to the size of the fixed size type, or if the 
current column is a variable size type, moving forward in the normalized index 
key a number of bytes equal to the length of the column, determined by 
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examining each byte of the current column until the end of the column is 
reached (paragraph 227 - 228, Bumbulis). 

With respect to claim 35, 

Bumbulis as modified discloses the method of claim 34, further comprising 
repeating steps (a) and (b) for each column in the normalized index key until the 
selected column is reached (paragraph 76, Bumbulis). 

With respect to claim 36, 

Bumbulis as modified discloses the method of claim 33, wherein determining if 
the selected column was truncated comprises: determining if the selected column is a 
fixed size or variable size type; and if the selected column is a fixed size type, 
determining if the size of the previous columns in the index key plus the size of the 
selected column is greater than a predetermined maximum size, or, if the selected 
column is a variable size type, examining each byte of the selected column until the end 
of the column is reached or the number of bytes examined plus the size of the previous 
columns in the index key exceed a predetermined maximum size (figure 6, paragraphs 
21 and 86, Bumbulis). 
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Conclusion 

12. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 
706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 CFR 
1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Contact Information 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Navneet K. Ahluwalia whose telephone number is 571- 
272-5636. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alam T. Hosain can be reached on 571-272-3978. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Navneet K. Ahluwalia 
Examiner 
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